Pull request overview

This PR aims to improve performance by replacing O(n²) reduce operations with O(n) for-loops in mapper functions. The key change is replacing the pattern Object.keys(obj).reduce((acc, key) => { ..., return { ...acc, [key]: value } }, {}) with direct object mutation using for-loops, which avoids creating a new object on each iteration.

Key changes:

• Refactored pure map mapper functions to use for-loops instead of reduce with spread operators
• Relocated type union definitions to the end of files (after functions)
• Added TODO comments for remaining O(n²) code that wasn't refactored

Reviewed changes

Copilot reviewed 6 out of 6 changed files in this pull request and generated 1 comment.

const result: ${this.buildTypeNames(type.name.value, mode).output} = __defined__;
for (const key of Object.keys(__rest__)) {
  const value = ${this.builder.buildValue(mapProperties.value.value, mode, `${paramName}[key]`, asType)};
  if (value !== undefined) result[key] = value;
}
return result;

      // TODO: remove O(n²) call to reduce
      yield ``;
      yield `return Object.keys(__rest__).reduce((acc, key) => {`;
      yield `const value = ${this.builder.buildValue(mapProperties.value.value, mode, `${paramName}[key]`, asType)};`;
      yield `return value === undefined ? acc : { ...acc, [key]: value };`;
      yield `}, __defined__ as ${this.buildTypeNames(type.name.value, mode).output});`;

function compact<T extends object>(obj: T): T {
  const result = {} as T;
  for (const key of Object.keys(obj)) {
    const value = obj[key as keyof T];
    if (value !== undefined) {
      result[key as keyof T] = value;
    }
  }
  return result;
}

    // TODO: remove O(n²) call to reduce
    if (this._needsCompact) {
      yield `function compact<T extends object>(obj: T): T {
        return Object.keys(obj).reduce((acc, key) => {
          const value = obj[key as keyof T];
          if (value !== undefined) {
            acc[key as keyof T] = value;
          }
          return acc;
        }, {} as T);
      }`;
    }

💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.

Pull request overview

Copilot reviewed 3 out of 3 changed files in this pull request and generated no new comments.

💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.